Some fourth-order modifications of Newton's method
نویسندگان
چکیده
In this paper, we construct some fourth-order modifications of Newton’s method for solving nonlinear equations. Any two existing fourth-order methods can be effectively used to give rise to new fourth-order methods. Per iteration the new methods require two evaluations of the function and one of its first-derivative. Numerical examples are given to show the performance of the presented methods. 2007 Elsevier Inc. All rights reserved.
منابع مشابه
Certain improvements of Newton's method with fourth-order convergence
In this paper we present two new schemes, one is third-order and the other is fourth-order. These are improvements of second-order methods for solving nonlinear equations and are based on the method of undetermined coefficients. We show that the fourth-order method is more efficient than the fifth-order method due to Kou et al. [J. Kou, Y. Li, X. Wang, Some modifications of Newton’s method with...
متن کاملA new optimal method of fourth-order convergence for solving nonlinear equations
In this paper, we present a fourth order method for computing simple roots of nonlinear equations by using suitable Taylor and weight function approximation. The method is based on Weerakoon-Fernando method [S. Weerakoon, G.I. Fernando, A variant of Newton's method with third-order convergence, Appl. Math. Lett. 17 (2000) 87-93]. The method is optimal, as it needs three evaluations per iterate,...
متن کاملOn Some High - Order Accurate Fully Discrete Galerkin Methods for the Korteweg - de Vries Equation
We construct and analyze fully discrete Galerkin (finite-element) methods of high order of accuracy for the numerical solution of the periodic initial-value problem for the Korteweg-de Vries equation. The methods are based on a standard space discretization using smooth periodic splines on a uniform mesh. For the time stepping, we use two schemes of third (resp. fourth) order of accuracy which ...
متن کاملThree New Optimal Fourth-Order Iterative Methods to Solve Nonlinear Equations
We present new modifications to Newton’s method for solving nonlinear equations. The analysis of convergence shows that these methods have fourth-order convergence. Each of the three methods uses three functional evaluations. Thus, according to KungTraub’s conjecture, these are optimal methods. With the previous ideas, we extend the analysis to functions with multiple roots. Several numerical e...
متن کاملHigher Order Methods for Nonlinear Equations and Their Basins of Attraction
Abstract: In this paper, we have presented a family of fourth order iterative methods, which uses weight functions. This new family requires three function evaluations to get fourth order accuracy. By the Kung–Traub hypothesis this family of methods is optimal and has an efficiency index of 1.587. Furthermore, we have extended one of the methods to sixth and twelfth order methods whose efficien...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Applied Mathematics and Computation
دوره 197 شماره
صفحات -
تاریخ انتشار 2008